A New Urn Model
نویسنده
چکیده
In this paper, we propose a new urn model. A single urn contains b black balls and w white balls. For each observation, we randomly drawm balls and note their colors, say k black balls andm−k white balls. We return the drawn balls to the urn with an additional ck black balls and c(m− k) white balls. We repeat this procedure n times and denote by Xn the fraction of black balls after the nth draw. To investigate the asymptotic properties of Xn, we first perform some computational studies. We then show that {Xn} forms a martingale, which converges almost surely to a random variable X. The distribution of X is then shown to be absolutely continuous.
منابع مشابه
P´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملOn Generalized Pólya Urn Models
We study an urn model introduced in the paper of Chen and Wei [2], where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white b...
متن کاملP´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملPower-law behavior and condensation phenomena in disordered urn models
We investigate equilibrium statistical properties of a disordered urn model. New types of urn models are proposed, in which quenched disorder parameters play an important role in generating power-law behavior. We evaluate the occupation probability P (k) with which an urn has k balls by using the concept of statistical physics of disordered systems. In our new disordered urn model, we find that...
متن کاملNew Haven , CT 06520 – 8285 Urn Automata
Urn automata are a new class of automata consisting of an input tape, a finite-state controller, and an urn containing tokens with a finite set of colors, where the finite-state controller can sample and replace tokens in the urn but cannot control which tokens it receives. We consider the computational power of urn automata, showing that an urn automaton with O(f(n)) tokens can, with high prob...
متن کامل